arXiv:2308.11758v1 [cs.DS] 2023 年 8 月 22 日__

arXiv:2308.11758v1 [cs.DS] 2023 年 8 月 22 日

可下载资源数量

已经购买

下载数量：1

单价	0 1.0
Coupon	100% 0%
Total	0 1.0

点击下载点击购买并下载

点击购买，资源将自动在新窗口打开.

机构名称：

arXiv:2308.11758v1 [cs.DS] 2023 年 8 月 22 日

¥ 1.0

热度

摘要。量子计算代表一种计算范式，其独特属性赋予了设计出渐近性能水平明显优于传统计算的算法的能力。最近，人们已取得了长足进步，将这一计算框架应用于解决与文本处理相关的各种问题。由此得到的解决方案比传统解决方案具有显著的优势。本研究采用量子计算有效地克服文本处理挑战，特别是涉及字符串比较的挑战。重点是两个输入字符串中固定长度子字符串的对齐。具体来说，给定两个输入字符串 x 和 y，长度均为 n，值 d ⩽ n，我们要验证以下条件：存在长度为 d 的公共前缀，存在从位置 j 开始的长度为 d 的公共子字符串（0 ⩽ j < n），以及存在从两个字符串的相同位置开始的长度为 d 的任何公共子字符串。此类问题可用作各种文本处理和序列分析问题的子程序。值得注意的是，我们的方法提供了多对数解，与最佳经典替代方案固有的线性复杂性形成鲜明对比。

添加pdf代下载 VIP点击下载文件